eshes Are Faster Than Synchronous
نویسنده
چکیده
This paper shows that self-timed meshes can achieve linear speed-up. The per-processor performance of a mesh is the average number of operations per processor per unit time. For synchronous processors, it has been shown that the per-processor performance of a mesh goes to zero as the size of the mesh goes to injnity. This paper shows that for self-timed meshes, the per-processor performance can be bounded below by a positive constant. Thus, self-timed meshes are asymptotically faster than synchronous ones. Furthermore, simulation and analytic results are used to show that analysis based solely on average case times can be optimistic and lead to poor design decisions.
منابع مشابه
A Fuzzy Controlled PWM Current Source Inverter for Wind Energy Conversion System
In recent years, there has been a fast growth in wind energy conversion system (WECS). There are two general types of wind turbines in WECS: fixed speed wind turbines and varying speed wind turbines.Permanent magnet synchronous generator (PMSG) is one of the most attractive generators for the varying speed turbine WECS.In this paper, a fuzzy controller is proposed to control the current source ...
متن کاملCommunity Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...
متن کاملA Uniform Approach to the Synthesis of Synchronous and Asynchronous Circuits
In this paper we illustrate the application of a synthesis procedure used for timed asynchronous circuits to the design of synchronous circuits. In addition to providing a uniform synthesis approach, our procedure results in circuits that are significantly smaller and faster than those designed using the synchronous design tool SIS. .
متن کاملSelf-Timed Meshes Are Faster Than Synchronous
This paper shows that self-timed meshes can achieve linear speed-up. The per-processor performance of a mesh is the average number of operations per processor per unit time. For synchronous processors, it has been shown that the per-processor performance of a mesh goes to zero as the size of the mesh goes to infinity. This paper shows that for self-timed meshes, the per-processor performance ca...
متن کاملA Compiled-code Simulator with Reduced Edge Evaluation
Two major approaches for the digital design simulation can be classified into event-driven and levelized-code method. The drawback of event-driven simulation is low efficiency while the levelized-code simulation has problems in supporting asynchronous design. Since most digital designs are synchronous digital we implemented a levelizedcode simulator targeting synchronous digital design. Leveliz...
متن کامل